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AUTOMATED GENERATION 
OF COMPUTER-EXECUTABLE COMPENSATION PROCEDURES 
FOR PREVIOUSLY EXECUTED METHODS 

BACKGROUND OF THE INVENTION 

1. The Field of the Invention 

[0001] The present invention relates to computing technology; and more specifically, to 
the automated generation of computer-executable compensation procedures that, when 
executed, at least partially undo the effects of previously executed methods. 

2. Background and Related Art 

[0002] Computing technology has transformed the way we work and play. Computing 
systems now take a wide variety of forms, including desktop computers, laptop computers, 
tablet PCs, Personal Digital Assistants (PDAs), household devices and the like. In its most 
basic form, a computing system includes system memory and one or more processors. 
Software in the system memory may be executed by the processor to direct the other 
hardware of the computing system to perform desired functions. 

[0003] The hardware capability of computing systems is rapidly advancing. To utilize 
this increased capability, software is performing an ever increasing variety of functionality. 
Such complex software is drafted by computer programmers who collectively draft often 
many thousands of lines of code. This complexity is made manageable by drafting 
subroutines or methods that perform more specific actions. The methods are then 
interrelated to perform the more complex functionality of the software as a whole. These 
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methods receive zero or more input parameters, perform the specific function using those 
input parameters (if any), and then generate zero or more output parameters. 
[0004] On occasion, it may be desirable for software to undo actions that it previously 
performed. Often, however, one or more actions are part of a larger transaction. Once the 
transaction is committed, however, the transaction is typically not undone. Even if the 
transaction is to be undone, custom software would typically need to be developed for this 
purpose. What would therefore be advantageous are mechanisms in which the effects of 
transactions may be at least partially undone even after the transaction is already committed, 
and without require custom software to undo the transaction. 
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BRIEF SUMMARY OF THE INVENTION 
[0005] The foregoing problems with the prior state of the art are overcome by the 
principles of the present invention, which are directed towards mechanisms for executing a 
transaction of one or more methods in a manner that the effects of the transaction may be at 
least partially undone even though a custom inversion process was not previously 
constructed for the transaction by its programmer. 

[0006] The mechanism maintains a mapping between each of a number of groups of one 
or more direct methods with a corresponding group of one or more inversion methods. A 
group of direct methods may be a single method, while a group of inversion methods may 
also be a single method, although this is not required. A group of inversion methods, when 
executed, causes the computing system to at least partially undo the effects of the execution 
of the corresponding group of direct methods. The inversion methods may also include a 
listing of one or more parameters for the direct method that should be included in the 
inversion method for proper inversion. For example, if the direct method performs an add of 
a name to a database, the inversion method will be to delete a name from the database, 
where the name is required to complete the deletion. 

[0007] Upon beginning a transaction, the computing system runs one or more groups of 
one or more direct methods that are part of the transaction. The mapping is then used to 
identify the corresponding group(s) of inversion methods. The mapping may also be used to 
determine which actual parameter values used when executing the direct methods should be 
saved and associated with the inversion methods. The identity of each corresponding group 
of inversion methods, and their associated one or more actual parameter values are then 
saved to a compensation record. The transaction is then committed, and the compensation 
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record is saved to persistent memory (or other durable storage such as magnetic disks) along 
with a transaction identifier. 

[0008] This may be performed for multiple transactions. If one or more transactions 
should be undone, even if the transactions are already committed, the corresponding 
compensation record may be used to undo the transactions. The transactions that each have 
a compensation record may be part of a larger transaction that is long running. Each time a 
transaction is committed, the compensation record may be saved to a persistent media. 
Accordingly, transactions that are part of the larger transaction may be committed and 
undone as appropriate. This is significant because in long running transactions, many things 
can disrupt the transaction. Accordingly, there is need for flexibility in accommodating such 
disruptions. The ability to undo (as much as is feasible) a transaction that is part of that 
larger transaction is thus useful. 

[0009] Additional features and advantages of the invention will be set forth in the 
description that follows, and in part will be obvious from the description, or may be learned 
by the practice of the invention. The features and advantages of the invention may be 
realized and obtained by means of the instruments and combinations particularly pointed out 
in the appended claims. These and other features of the present invention will become more 
fully apparent from the following description and appended claims, or may be learned by the 
practice of the invention as set forth hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] In order to describe the manner in which the above-recited and other advantages 
and features of the invention can be obtained, a more particular description of the invention 
briefly described above will be rendered by reference to specific embodiments thereof which 
are illustrated in the appended drawings. Understanding that these drawings depict only 
typical embodiments of the invention and are not therefore to be considered to be limiting of 
its scope, the invention will be described and explained with additional specificity and detail 
through the use of the accompanying drawings in which: 

[0011] Figure 1 illustrates a suitable computing system that may implement features of 
the present invention; 

[0012] Figure 2 illustrates a network environment in which the principles of the present 
invention may be employed; 

[0013] Figure 3 illustrates flowchart of a method for executing a transaction of one or 
more methods in a manner that the effects of the transaction may be at least partially undone 
even though a custom inversion process was not previously constructed for the transaction; 
^ [0014] Figure 4 illustrates a data structure of a mapping between groups of direct 

methods and groups of inversion methods; 
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2 1 % % » [0015] Figure 5 illustrates a data structure of a larger transaction that includes multiple 
SdS^St smaller transactions, each of the smaller transactions including direct methods and a 
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g " associated parameter values; 

O [0016] Figure 6 illustrates a flowchart of a method for compensating a transaction 

without having to generate custom code dedicated to the transaction; and 
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[0017] Figure 7 illustrates a flowchart of a method for compensating a larger transaction 
including multiple smaller transactions. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0018] The principles of the present invention relate to mechanisms for executing a 
transaction of one or more methods in a manner that the effects of the transaction may be at 
least partially undone even after being committed and even though a custom inversion 
process was not previously constructed for the transaction. The mechanism maintains a 
mapping between each of a number of groups of one or more direct methods with a 
corresponding group of one or more inversion methods. Each group of inversion methods, 
when executed, causes the computing system to at least partially undo the effects of the 
execution of the corresponding group of direct methods. Upon beginning a transaction, the 
computing system runs one or more groups of one or more direct methods that are part of 
the transaction. The mapping is then used to identify the corresponding group(s) of 
inversion methods. The identities of each corresponding group of inversion are then saved 
to a compensation record. The transaction is then committed, and the compensation record 
is saved to a persistent media along with an appropriate transaction identifier. 
[0019] Turning to the drawings, wherein like reference numerals refer to like elements, 
the invention is illustrated as being implemented in a suitable computing environment. The 
following description is based on illustrated embodiments of the invention and should not be 
taken as limiting the invention with regard to alternative embodiments that are not explicitly 
described herein. 

[0020] In the description that follows, the invention is described with reference to acts 
and symbolic representations of operations that are performed by one or more computers, 
unless indicated otherwise. As such, it will be understood that such acts and operations, 
which are at times referred to as being computer-executed, include the manipulation by the 
processing unit of the computer of electrical signals representing data in a structured form. 
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This manipulation transforms the data or maintains them at locations in the memory system 
of the computer, which reconfigures or otherwise alters the operation of the computer in a 
manner well understood by those skilled in the art. The data structures where data are 
maintained are physical locations of the memory that have particular properties defined by 
the format of the data. However, while the invention is being described in the foregoing 
context, it is not meant to be limiting as those of skill in the art will appreciate that several of 
the acts and operations described hereinafter may also Figure 1 shows a schematic diagram 
of an example computer architecture usable for these devices, be implemented in hardware. 
[0021] For descriptive purposes, the architecture portrayed is only one example of a 
suitable environment and is not intended to suggest any limitation as to the scope of use or 
functionality of the invention. Neither should the computing systems be interpreted as 
having any dependency or requirement relating to anyone or combination of components 
illustrated in Figure 1 . 

[0022] The invention is operational with numerous other general-purpose or special- 
purpose computing or communications environments or configurations. Examples of well 
^ known computing systems, environments, and configurations suitable for use with the 

5 invention include, but are not limited to, mobile telephones, pocket computers, personal 

6 2 < | £ x computers, servers, multiprocessor systems, microprocessor-based systems, minicomputers, 

w g -j 2 a < 



mainframe computers, and distributed computing environments that include any of the 
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[0023] In its most basic configuration, a computing system 100 typically includes at 
O least one processing unit 102 and memory 104. The memory 104 may be volatile (such as 

RAM), non-volatile (such as ROM, flash memory, etc.), or some combination of the two. 
This most basic configuration is illustrated in Figure 1 by the dashed line 106. 
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[0024] The storage media devices may have additional features and functionality. For 
example, they may include additional storage (removable and non-removable) including, but 
not limited to, PCMCIA cards, magnetic and optical disks, and magnetic tape. Such 
additional storage is illustrated in Figure 1 by removable storage 108 and non-removable 
storage 110. Computer-storage media include volatile and non-volatile, removable and non- 
removable media implemented in any method or technology for storage of information such 
as computer-readable instructions, data structures, program modules, or other data. Memory 
104, removable storage 108, and non-removable storage 110 are all examples of computer- 
storage media. Computer-storage media include, but are not limited to, RAM, ROM, 
EEPROM, flash memory, other memory technology, CD-ROM, digital versatile disks, other 
optical storage, magnetic cassettes, magnetic tape, magnetic disk storage, other magnetic 
storage devices, and any other media that can be used to store the desired information and 
that can be accessed by the computing system. 

[0025] As used herein, the term "module" or "component" can refer to software objects 

or routines that execute on the computing system. The different components, modules, 

^ engines, and services described herein may be implemented as objects or processes that 

S execute on the computing system (e.g., as separate threads). While the system and methods 
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2 1 1 % * described herein are preferably implemented in software, implementations in software and 
S 3 > o d £ hardware or hardware are also possible and contemplated. 

Z £ £ « < <j [0026] Computing system 100 may also contain communication channels 1 12 that allow 
j| " the host to communicate with other systems and devices. Communication channels 1 12 are 
O examples of communications media. Communications media typically embody computer- 

readable instructions, data structures, program modules, or other data in a modulated data 
signal such as a carrier wave or other transport mechanism and include any information- 
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delivery media. By way of example, and not limitation, communications media include 
wired media, such as wired networks and direct-wired connections, and wireless media such 
as acoustic, radio, infrared, and other wireless media. The term computer-readable media as 
used herein includes both storage media and communications media. 

[0027] The computing system 100 may also have input components 114 such as a 
keyboard, mouse, pen, a voice-input component, a touch-input device, and so forth. Output 
components 116 include screen displays, speakers, printer, etc., and rendering modules 
(often called "adapters") for driving them. The computing system 100 has a power supply 
118. All these components are well known in the art and need not be discussed at length 
here. 

[0028] Figure 2 illustrates a network environment 200 in which two computing systems 
communicate to accomplish a particular task. In particular, the first computing system 201 
communicates with the second computing system 202. In order to accomplish the task, the 
computing systems exchange messages in a particular pattern of exchange represented 
generally by message exchange pattern 203. The particular pattern of message exchange 

^ defines which computing system is to send which message at any given point in the message 

w 
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exchange. The message exchange pattern depends on the task to be accomplished, and the 
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& 2 < % £ x protocols used to exchange messages. The messages may be any electronic message such 

2^£o5£ as, for example, a HyperText Transport Protocol (HTTP) message or a Simple Object 
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Z $ E 25 < < Access Protocol (SOAP) message. The receipt of each message may result in a transaction 
^ < " of one or more direct methods being performed as described below with respect to Figures 3 
O through 7. 

[0029] The first requesting computing system 201 and the second computing system 202 
may be structured as described above for the computing system although this is not required. 
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In this description and in the claims, a "computing system" is defined as any device or 
system that has a system memory, and at least one processor capable of executing 
instructions from system memory. Also, the use of the terms "first", "second" and so forth 
to modify an item is only intended to distinguish one item from another, and does not imply 
any sort of sequential ordering per se. 

[0030] Figure 3 illustrates flowchart of a method 300 for executing a transaction of one 
or more methods in a manner that the effects of the transaction may be at least partially 
undone even though a custom inversion process was not previously developed for the 
transaction. As mentioned above, the receipt of a message in the message exchange pattern 
203 may result in particular transactions being initiated. 

[0031] Each transaction may be performed using one or more methods. The methods 
represent procedures that receive zero or more parameters, perform a corresponding 
function, and then return zero or more parameters. The methods are executed by the 
computing system having its processors read and execute code corresponding to the method. 
When executed in the computing system 100 of Figure 1, the processor 102 executes 
executable code representing various methods from the memory 104. There are typically 
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S numerous methods that may be implemented on a computing system. The variety of 

c42<*§Z methods that may be performed is limited only by the diversity of software on the 
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£ S t ^ § ^ [0032] Methods that are executed by the computing system to accomplish a particular 
transaction will be referred to as "direct" methods. Groups of one or more direct methods 



3 



O will often be referred to herein as a direct group. An "inversion" group corresponding to a 

direct group is defined as a group of methods (also called "inversion" methods), that, when 
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executed by the computing system, causes the computing system to at least partially undo 
the effects of the direct group. 

[0033] The method 300 involves the maintaining of a mapping between each of a 
number of groups of onevor more direct methods with a corresponding group of one or more 
inversion methods (act 301). Figure 4 illustrates a data structure of a mapping 400 between 
groups of direct methods (i.e., direct groups 410) and groups of inversion methods (i.e., 
inversion groups 420). 

[0034] In this example, direct groups 410 include direct groups 411 through 414 
amongst potentially many more as represented by the vertical ellipses 415. Conventional 
computing technology allows for automated identification of all the methods present in a 
system. Similarly, inversion groups 420 includes inversion groups 421 through 424 
amongst potentially many more as represented by the vertical ellipses 425. As illustrated, 
the direct group 41 1 is mapped 431 to inversion group 421; the direct group 412 is mapped 
432 to inversion group 422; the direct group 413 is mapped 433 to inversion group 423; and 
the direct group 414 is mapped to inversion group 424. The mapping may just be to an 

^ identification of the corresponding inversion group. Likewise, the inversion group may 

S include just an identification of the inversion methods. 

oC2%£§Z [0035] Each of the direct groups 411 through 414 may include just a single direct 

to 

m d > o £ £ method 41 1 A through 414A. However, the direct groups 411 through 414 may potentially 

Q J & w o n 
5 z j W3 o 

55 g O h g 

Z§£ include other direct methods as represented by the corresponding ellipses 41 IB through 
^ " 414B. Likewise, each of the inversion groups 421 through 424 may include just a single 
O inversion method 421 A through 424 A. However, the inversion groups 421 through 424 may 

potentially include other inversion methods as represented by the corresponding ellipses 

42 IB through 424B. 
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[0036] The mapping may also identify one or more required parameters whose values 
should be transferred from the direct to the inversion methods. Suppose, for example, that a 
direct method is to add a name to a database, wherein the name value is specified as an input 
parameter to the direct method. The inversion method may be to delete a name with the 
database. The name may be listed as a necessary parameter indicating that whatever name 
value was used for the direct method, should also be used for the inversion method. There 
may be zero of more listed necessary parameters. The listed parameters may be input 
parameters or output parameters to the direct method. 

[0037] In Figure 4, inversion method 421 A has associated listed parameters 421AA and 

421AB, whose values should be taken from whatever associate parameter values were used 

when executing the direct method 411 A. Inversion method 422 A has a single associated 

parameter 422AA, whose value should be taken from whatever associated parameter value 

was used when executing the direct method 412A. Inversion method 423 A has a single 

associated parameter 423AA, whose value should be taken from whatever associated 

parameter value was used when executing the direct method 41 3 A. Inversion method 424 A 

^ lists no necessary parameters that should be taken from parameter values used when 

w 

S executing the direct method 4 1 4A. 
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ctfSlI^Z [0038] Accordingly, by executing inversion method 421 A, and potentially the other 
S i> o 5 £ inversion methods 42 IB in the inversion group 421, the computing system at least partially 
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Z s t « as <j undoes the effects of the computing system having previously performed the direct method 
jj w 41 1 A and potentially the other inversion methods 41 IB in the direct group 41 1. Likewise, 
O by executing the other inversion groups 422 through 424, the computing system at least 

partially undoes the effects of the computing system having previously performed the 

corresponding direct groups 412 through 414. 
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[0039] Returning to Figure 3, once the mapping is properly maintained (act 301), the 
computing system performs a functional, result-oriented step for performing the transaction 
in a manner that the mapping is used to automatically generate compensation procedures 
that when executed by the one or more processors, cause the computing system to at least 
partially undo the effects of the transaction (step 310). While this may include any 
corresponding acts that accomplish this result, the step 310 is illustrated as including 
corresponding acts 311 through 314, and potentially 315 through 317 as well. The step may 
be repeated for each transaction to be performed. 

[0040] Figure 5 illustrates a larger transaction 500 that includes a number of other 
transactions including transaction 510, transaction 520 amongst potentially others as 
represented by the horizontal ellipses 530. As previously mentioned, a transaction may be 
performed in response to having received a message in a message exchange pattern such as 
message exchange pattern 203. These message-based transaction correspond to the 
constituent transactions 510, 520 and 530 of the larger transaction 500. The larger 
transaction 500 corresponds to an entire message exchange pattern. 

[0041] The transaction record 510 includes a transaction record identifier 511 and a 
corresponding compensation record 512. The compensation record 512 has stored an 
identification of inversion groups such as inversion groups 512A, 513A and potentially 
others as represented by the vertical ellipses 514A. Likewise, specific parameter values 
512AB and 513AA and 513AB are included in the compensation record 512. The 
transaction record 520 also includes a transaction record identifier 521 as well as a 
compensation record 522. The other transaction records 530 may be similarly structured as 
described for the transaction record 510. The transactions may be already committed 
transactions, or transactions that have begun, but are not yet committed. 
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[0042] Returning to Figure 3, in order to perform a transaction, the computing system 
first begins the transaction (act 311). At this stage, the computing system may establish a 
corresponding transaction record and assign a transaction record identifier. Optionally, the 
compensation record for the transaction may also be created at this time, although this could 
feasibly be delayed until information needs to be written to the compensation record. 
[0043] The computing system then executes a direct group of method(s) appropriate for 
the transaction (act 312). In addition, the mapping is used to identify the corresponding 
inversion group (act 313). The identity of the inversion method is then recorded in the 
compensation record for the transaction (act 314). In addition, the actual parameter values 
used to execute any direct method may also be recorded for parameters identified as 
necessary for the inversion method in the mapping 400. 

[0044] If there are more direct groups of methods in the transaction (the Yes branch in 

decision block 315), then the next group of direct methods is executed (act 312), the 

inversion group is identified (act 313), and recorded with any necessary parameter values 

(act 314). This is repeated until it is finally determined that there are no further groups of 

^ direct methods to be executed by the transaction (the No branch in decision block 315). 

—J 

S [0045] At that stage, the transaction is committed (act 316). The compensation record is 
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o4 2<%i2 optionally saved to a persistent media (act 317) upon committing the transaction. The 
lR^Sod?: persistent media may be any memory or storage media capable of storing data despite 
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system failures. For example, referring to Figure 1, the persistent media may be, for 
^ < M example, all or part of memory 104, removable storage 108, and/or non-removable storage 
O 110. Although the compensation record is illustrated as being saved just after committing 

the transaction, this saving operation may be included as part of the transaction, and thus be 
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performed just prior to committing the transaction. This would result in, for example, 
transaction record 610 in the larger transaction 600 being saved to a persistent media. 
[0046] If there are more transactions (the Yes branch in decision block 318), then the 
step 310 would repeat for all of the transactions in the larger transaction 600. Otherwise (the 
No branch in decision block 318), the process ends until more transactions are to be 
performed. 

[0047] Note that the compensation record for a transaction is automatically generated by 
compiling a collection of inversion groups and associated needed parameter values. Each of 
the inversion groups may be used and reused for multiple transactions. Custom code 
specifically dedicated to a particular transaction need not be developed, though the reusable 
constituent inversion methods may be developed. Since these inversion methods may be 
reused numerous times, there is less development cost associated with having the 
compensation record be automatically generated as compared to developing custom undo 
processes for each transaction. 

[0048] Figure 6 illustrates a flowchart of a method 600 for compensating a transaction 

^ using the compensation record. When it is determined that a transaction (such as transaction 

to 

5 510) should be compensated (act 601), the inversion methods identified in the compensation 
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6 2 % £ i Z record corresponding to the transaction (act 602) are executed using the associated necessary 
S 35 o 5 £ parameter values also included in the compensation group. 
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£ 8 1 * 25 ^ [0049] Figure 7 illustrates a method 700 for compensating a larger transaction (such as 
jjj M transaction 500) including multiple smaller transactions. Once it is determined that a larger 
O transaction should be compensated (act 701), a corresponding constituent transaction is 

compensated (act 702) according to the method described above with respect to Figure 6. 

Specifically, the inversion methods in the first compensation group are executed with the 
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recorded parameter values. If there are more constituent transactions (the Yes branch in 
decision block 703), that constituent transaction is compensated (act 702) and so forth until 
there are no more constituent transactions left to be compensated (the No branch in decision 
block 703). 

[0050] Although the transactions that are to be compensated are illustrated as being part 
of a larger transaction in Figure 5, the principles of the present invention are even novel in 
view of a single transaction in that transactions may be undone without generating custom 
code dedicated to the transaction. Furthermore, when multiple such transactions are part of 
a larger transaction as illustrated in Figure 5 5 the larger transaction may be a long running 
transaction that may last a matter of even years. By saving the compensation record to a 
persistent media upon compensating the transaction, the compensation record may survive 
system failures. This is important since system failures are more likely in long running 
transactions. Accordingly, there is need for flexibility in accommodating such disruptions. 
The ability to undo (as much as is feasible) a transaction that is part of that larger transaction 
is thus useful. 

^ [0051] The principles of the present allow the transactions to be atomic, consistent, 

w 

S isolated, and durable. The transaction is atomic in that it is either completely performed, or 

oc 2 5 1 & Z is compensated for. Furthermore, the database is consistent at all times during the 

S 3 > o 5 1 transaction. The transaction is isolated from other transactions by using race conditions to 
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£ 8 1 5 $ S ensure that multiple transaction instances do not collide. Furthermore, these transactions are 
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2 " durable in that once a transaction commits, the transaction survives system failure. These 
O attributes had previously been attributed to only short running transactions. However, with 

durability being extended to preserve state even in the midst of a transaction, these attributes 
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are now possible with long running transactions using the principles of the present 
invention. 

[0052] The present invention may be embodied in other specific forms without departing 
from its spirit or essential characteristics. The described embodiments are to be considered 
in all respects only as illustrative and not restrictive. The scope of the invention is, 
therefore, indicated by the appended claims rather than by the foregoing description. All 
changes, which come within the meaning and range of equivalency of the claims, are to be 
embraced within their scope. 

[0053] What is claimed and desired secured by United States Letters Patent is: 
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